M ar 2 00 8 Depth of segments and circles through points enclosing many points : a note ∗
نویسندگان
چکیده
Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by using known results about j-facets of sets of points in R, to give a simple proof of a somehow stronger result: there is always a pair of points such that any circle through them has, both inside and outside, at least n 4.7 points.
منابع مشابه
Depth of segments and circles through points enclosing many points: a note
Neumann-Lara and Urrutia showed in 1985 that in any set of n points in the plane in general position there is always a pair of points such that any circle through them contains at least n−2 60 points. In a series of papers, this result was subsequently improved till n 4.7 , which is currently the best known lower bound. In this paper we propose a new approach to the problem that allows us, by u...
متن کاملSeparating objects in the plane by wedges and strips
In this paper we study the separability of two disjoint sets of objects in the plane according to two criteria: wedge separability and strip separability. We give algorithms for computing all the separating wedges and strips, the wedges with the maximum and minimum angle, and the narrowest and the widest strip. The objects we consider are points, segments, polygons and circles. As applications,...
متن کاملar X iv : 0 80 8 . 12 17 v 1 [ m at h . M G ] 8 A ug 2 00 8 A SHORT PROOF OF THE TWELVE POINTS THEOREM
We present a short elementary proof of the following Twelve Points Theorem: Let M be a convex polygon with vertices at the lattice points, containing a single lattice point in its interior. Denote by m (resp. m) the number of lattice points in the boundary of M (resp. in the boundary of the dual polygon). Then
متن کاملAllocation of Posts to a Tele-Communication Center Through Kavos (RESEARCH NOTE)
Every phone company customer in a given region receives phone services from a switching center through intermediate points called kavos. The problem addressed in this paper is where to locate this central facility and the kavos, how many of them and with what capacity, so that the total cable length is minimized. This problem can be formulated as a 0-1 mixed integer program; However, because of...
متن کاملExperimental Study of Heat Transfer Rate in a Shell and Tube Heat Exchanger with Air Bubble Injection (TECHNICAL NOTE)
Shell and tube heat exchangers are widely being used in many of industrial and power engineering applications. Different techniques have been employed in order to enhance the performance of the heat exchanger. Air bubble injection is one method to increase the turbulence of the flowing fluids which in turn enhance the heat transfer performance. Injecting air bubbles is one of the promising tech...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008